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DETERMINATION OF THE LENGTH OF A CHANNEL IMPULSE RESPONSE 



5 BACKGROUND 

In recent years, digital wireless communication systems have been used to 
convey a variety of information between multiple locations. With digital, 
communications, information is translated into a digital or binary form, referred to as 
bits, for communications purposes. The transmitter maps this bit stream into a 

10 modulated symbol stream, which is detected at the digital receiver and mapped back 
into bits and information. 

In digital wireless communications, the radio environment presents many 
difficulties that impede successful communications, for example, those caused by the 
many signal paths traversed by radio signals before arriving at a receiver. One 

15 difficulty occurs when the multiple signal paths are much different in length. In this 
case, time dispersion occurs, in which multiple signal images arrive at the receiver 
antenna at different times, giving rise to signal echoes. This causes intersymbol 
interference (1ST), where the echoes of one symbol interfere with subsequent symbols. 
Time dispersion can be mitigated by using an equalizer. Common forms of 

20 equalization are provided by linear equalizers, decision-feedback equalizers, and 

maximum-likelihood sequence-estimation (MLSE) equalizers. A linear equalizer tries 
to undo the effects of the channel by filtering the received signal. A decision-feedback 
equalizer exploits previous symbol detections to cancel out the intersymbol interference 
from echoes of these previous symbols. Finally, an MLSE equalizer hypothesizes 

25 various transmitted symbol sequences and, with a model of the dispersive channel, 

determines which hypothesis best fits the received data. These equalization techniques 
are well known to those skilled in the art, and can be found in standard textbooks such 
as J.G. Proakis, Digital Communications, 2nd ed., New York: McGraw-Hill, 1989. 
Equalizers are commonly used in TDMA systems , such as D-AMPS and GSM. 
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Of the three common equalization techniques, MLSE equalization is preferable 
from a performance point of view. In the MLSE equalizer, all possible transmitted 
symbol sequences are considered. For each hypothetical sequence, the received signal 
samples are predicted using a model of the multipath channel. The difference between 
5 the predicted received signal samples and the actual received signal samples, referred to 
as the prediction error, gives an indication of how good a particular hypothesis is. The 
squared magnitude of the prediction error is used as a metric to evaluate a particular 
hypothesis. This metric is accumulated for different hypotheses for use in determining 
which hypotheses are better. This process is efficiently realized using the Viterbi 

10 algorithm, which is a form of dynamic programming. 

However, under certain operating conditions, signals arriving at a receiver may 
not create significant levels of intersymbol interference. When ISI is insignificant, or 
absent, the equalizer actually adds more noise to the detection statistic than it removes, 
particularly when the channel varies rapidly. Under these conditions, it would be 

15 desirable to switch the equalizer off in favor of another detection device, e.g., a 

differential detector, which may perform better under non-time dispersive conditions. 
Moreover, an equalizer is relatively complex computationally compared with a 
differential detector. Thus, periodically switching off the equalizer in favor of a 
differential detector would save MIPS which, in turn, would reduce battery 

20 consumption. 

As another example, in direct sequence CDMA systems, RAKE receivers are 
commonly employed. However, if too many RAKE taps are employed, performance 
degrades. 

Accordingly, it would be desirable to provide a receiver in which an appropriate 
25 detection technique could be dynamically identified and implemented, e.g., a detector 
which uses an appropriate number of channel taps. 

SUMMARY 

According to exemplary embodiments of the present invention, the 
30 characteristics of the radio channel are measured in order to determine an appropriate 
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detection strategy for implementation in a detector. For example, if the radio channel 
is determined to be nondispersive, then a differential detector can be selected for 
operation as a symbol detector. Alternatively, if a time dispersive channel is detected, 
then an equalizer can be used to detect information symbols received at a receiver. 
5 Similarly, for CDMA, if the radio channel is nondispersive, then a correlator detector 
can be selected. Alternatively, if a time dispersive channel is detected, then a RAKE 
receiver can be used. 

Various types of detector controllers can be implemented according to the 
present invention in order to select an appropriate detection scheme for a particular 

10 received signal. For example, a ratio of the received signal to noise parameters can be 
evaluated and compared with the threshold. Based upon a result of the comparison, an 
appropriate detection scheme can be implemented. For example, in a simple case, the 
comparison may indicate whether the channel is time dispersive or non-time dispersive. 
According to other exemplary embodiments, a specific number of channel taps which 

15 accurately model a particular radio channel may be identified and used to determine an 
appropriate detection scheme. 

According to other exemplary embodiments of the present invention, a ratio of 
an energy of a main ray to the summed energies of any additional or secondary rays 
may be calculated in order to determine whether the channel is dispersive or 

20 nondispersive. In order to avoid fluctuations due to fading, the energies may be 
weighted or smoothed prior to being compared with a threshold. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects and advantages of the invention will be understood by 
25 reading the following detailed description in conjunction with the drawings in which: 

FIG. 1 is a block diagram illustrating ten cells in a cellular mobile radio 
telephone system to which the invention applies; 

FIG. 2 is a general block diagram of a mobile station in accordance with one 
aspect of the present invention; 
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FIG. 3 is a diagram illustrating a first exemplary embodiment of the detector 
controller illustrated in FIG. 2; 

FIG. 4 is a diagram illustrating a second exemplary embodiment of the detector 
controller of FIG. 2; 

5 FIG. 5 is a diagram illustrating a third exemplary embodiment of the detector 

controller of FIG. 2; 

FIG. 6 is a diagram illustrating a fourth exemplary embodiment of the detector 
controller of FIG. 2; 

FIG. 7 is a diagram illustrating a fifth exemplary embodiment of the detector 
10 controller of FIG. 2; and 

FIG. 8 is a flow chart depicting an exemplary method for selecting an 
appropriate detection technique according to an exemplary embodiment of the present 
invention. 

15 DETAILED DESCRIPTION 

The various features of the invention will now be described with respect to the 
figures, in which like parts are identified with the same reference characters. Although 
the following description is provided in the context of nonspread systems, those skilled 
in the are will appreciate that the present invention is equally applicable to spread (e.g., 

20 CDMA) systems as well. 

FIG. 1 is a schematic diagram illustrating the relationship between 10 cells (Cl- 
C10) in a typical cellular telephone network 100 (herein referred to as a "cellular 
network") such as D-AMPS. Generally, a cellular network would have far more than 
ten cells; however, ten is sufficient for illustrative purposes. 

25 In each cell CI to C10, there is a base station Bl to B10. Although FIG. 1 

shows the base stations located toward the center of each cell, base stations may be 
located anywhere in the cell. Base stations located toward the center typically employ 
omni-directional antennas, while base stations located toward a cell boundary typically 
employ directional antennas. 
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The cellular network 100 depicted in FIG. 1 also has a mobile switching center 
(MSG). The MSC connects to each of the base stations by cable, radio links, or both 
(not illustrated in FIG. 1). The MSC is also connected to a fixed telephone switching 
unit (also not illustrated in FIG. 1). The mobiles M1-M10 represent the mobile 
5 telephone units. Of course, the mobiles can move about in one cell or they can move 
about from one cell to another cell. Typically, there are far more mobiles than ten. 
Again, showing ten mobiles is sufficient for illustrative purposes. 

Each mobile station includes a receiver (also not illustrated in FIG.l) for 
receiving signals transmitted over the air interface from a base station to which that 

10 mobile station is currently listening. The receiver processes the received information 
symbols, e.g., using demodulation and detection techniques, to extract the information 
symbols included in the received signals. 

Conventionally, these receivers included a detection device, e.g., an equalizer 
or a differential detector, used to identify the information symbols in the received 

15 signal stream. The selection of a particular detection device for inclusion in a receiver, 
e.g., an equalizer having some predetermined, fixed number of channel taps, was 
typically made based upon the radio environment in which the receiver was intended to 
operate. The present invention, however, takes another approach. 

Referring to FIG. 2, a general block diagram of a mobile station according to 

20 the present invention is illustrated. Therein, a received signal stream is received at a 
mobile station on antenna 20. This signal stream is then processed, e.g., amplified, 
filtered and downconverted, in radio receiver 22 in accordance with known techniques 
to produce a stream of complex, baseband signal samples. The resultant stream is then 
fed to both a detector controller 24 and a detector 26. Detector controller 24 processes 

25 the received signal stream, as will be described in more detail below, to determine an 
optimal technique for performing detection of the information symbols in that stream. 
In accordance with the results of this processing, detector controller 24 will send an 
appropriate command to the detector 26, such that the detector 26 implements the 
selected detection technique. The output of detector 26 is an information symbol 

30 stream which is then processed further downstream to output user information (e.g., 
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voice or data) or to respond to overhead control information (e.g., a paging message). 
The manner in which detector controller 24 operates to select a particular detection 
technique will now be discussed. 

When a set of known synchronization symbols have been received, the receiver 
5 can then use the corresponding received data to form a detector controller output 
signal. For example, synchronization symbols can be used to perform least squares 
channel estimation or channel estimation using correlations between the synchronization 
symbols and the received data. Channel estimation information can be used to model 
the radio channel as including J channel taps. For example, a signfeFpower Sest can be 
10 estimated by summing the magnitude squared of the channel taps, 

j-1 

Sest(J) = £ |c(j)| 2 , where c(j) represent the channel coefficient estimates. 
j=0 

At the same time, the channel coefficient estimates and the known symbols can be used 
to form received data estimates, i.e., 

rest(k) = c(0) s(k) + c(l) s(k-l) + ... + c(J-l) s(k-J + l), where s(k) represents 

15 the known synchronization symbols. These received data estimates can, in turn, be 
used to form a noise power estimate, Nest(J), by averaging the magnitude squared of 
r(k) - rest(k) over the received sync data. Thus, both Sest(J) and Nest(J) can be 
determined for various candidate values of J (e.g., J=l...Jmax). Since system 
performance is usually related to these quantities, a comparison device can be used to 

20 determine how many channel taps need to be modeled to provide a desired degree of 
system performance. Note that in the absence of known symbols, hypothesized 
symbols can be used instead. Also, the number of taps used may change over time 
(e.g., within a TDMA time slot). Thus, detector controllers can vary the number of 
taps being used dynamically during reception. Having provided a conceptual overview 

25 of exemplary receiver structures according to the present invention, various techniques 
and structures for determining a desired detection scheme will now be described. 

One exemplary embodiment of the detector controller 24 is shown in FIG. 3, 
which is designed to determine whether dispersion is present or not (i.e., whether J> 1 
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or J = 1, respectively). This information can then be used to select an appropriate 
detection mechanism. For example, for channels using DQPSK modulation, a 
differential detector could be selected when J=l and an equalizer could be selected 
when J>1. 

5 In FIG. 3, the received data are passed through synchronization unit 30, which 

performs synchronization for the purposes of demodulation assuming that the channel is 
nondispersive, (i.e., assuming that J = 1 as shown by the arrow leading from the "1" 
to SYNC block 30). The synchronized data are then used to determine an estimate of 
the single channel coefficient c(0) associated with a nondispersive channel in channel 

10 estimation unit 32, for example, using either of the known techniques mentioned above. 
The channel estimate and synchronized data are used by noise power estimator 34 to 
produce an estimate of the noise power over the synchronization field, denoted Nest(l). 
This can be accomplished by averaging |r(k)-c(0)s(k)| 2 over the synchronization field, 
since s(k), the transmitted synchronization symbols, are known. The channel estimate 

15 is also passed to signal power estimator 36, which gives Sest(l), by forming the 
magnitude squared of the channel coefficient, |c(0)| 2 . Both Nest(l) and Sest(l) are 
passed to comparator 38, which determines if the signal-noise-ratio exceeds a given 
threshold T (which threshold is determined by the minimum SNR acceptable for 
adequate communications performance, which in turn can be determined by empirical 

20 testing as will be appreciated by those skilled in the art) i.e.: 
Sest(l)/Nest(l) > T ? 
This evaluation can be implemented in a variety of ways to avoid division, such as by 
instead comparing: 

Sest(l) > Nest(l) T ? 

25 If the threshold is exceeded, then the detector controller 24 (Fig. 2) sends a control 
signal to the controlled detector 26 indicating that a form of nondispersive signal 
detection, e.g., differential detection or single tap coherent detection, can be used. 
Otherwise, the control signal indicates that a form of dispersive signal detection, e.g., 
multi-tap equalization, is needed. Thus, this exemplary embodiment of the detector 

30 controller 24 determines whether the channel is dispersive (J > 1) or not (J= 1). 
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A second exemplary embodiment of the detector controller 24 is illustrated in 
Figure 4. In this embodiment, the controller 24 determines how much dispersion is 
present (i.e. , the value of J, the number of channel taps). The synchronization 40 and 
channel estimation 42 units both operate under the assumption that some maximum 
5 number of channel taps (Jmax) are present, e.g., five taps. The channel taps and data 
are provided to a plurality of noise power estimators, one for each possible value of J. 
To simplify the drawings, only two such noise power estimators 44 and 46 are 
illustrated, i.e. , for tans 1 and Jmax. For example, with each estimator assuming J 
taps, the noise power is estimated using the difference between r(k) and c(0)s(k) + ... 

10 4- c(J-l)s(k-J-r 1), These estimates are compared with each other using threshold T in 
comparator 48. The value of J is then determined such that: 

Ncst(J + l) > TNest(J) 
where T is a design parameter between 0 and 1 which can be determined empirically 
and is typically just less than 1, e.g., 0.9. This gives the number of channel taps to be 

15 modeled in detector 26. Note that this exemplary embodiment could be modified to 
additionally form Sest(J) (e.g., as described with respect to FIG. 3) for each possible 
value of J and use both Nest(J) and Sest(J) in the comparator, i.e.: 

TSest(J+l)/Nest(J+l) < Sest(J)/Nest(J) 
which is equivalent to the comparison: 

20 Sest(J) Nest(J + 1) > T Sest (J+ 1) Nest(J) 

A third exemplary embodiment of the detector controller is illustrated in FIG. 5. 
Using the ellipsis mark notation first seen in FIG. 4 to denote additional branches 
which are unillustrated, only blocks associated with J== 1 and J = Jmax are shown to 
simplify the figure. Those skilled in the art will appreciate that similar branches would 

25 be provided for J=2, 3, 4,... etc. In this embodiment, different synchronization 
criteria are considered, each corresponding to different possible values for J, the 
number of channel tap coefficients. For example, the sync units 50 and 52 could be 
implemented to find synchronization such that the energy in the first and the last 
(Jmax), respectively, channel coefficients are maximized. The subsequent channel 

30 estimations in each branch (i.e., performed in blocks 54 and 56) also assume J taps, as 
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do the noise power estimators, e.g., blocks 58 and 60. Then, as in FIG. 4, the 
estimates are compared in a manner similar to that described for FIG. 4. Again, signal 
power estimates can also be used to improve performance in a manner similar to that 
described for FIG. 4. 

According to yet another exemplary embodiment of the present invention, the 
ratio of the energy associated with intersymbol interference (ISI) to the energy 
associated with the main ray can be used to estimate the amount of delay spread of a 
received signal. For example, assuming an L-tap channel model: 

C(z) = C 0 + Qz 1 + . . . C W Z M 
then the delay can be estimated by evaluating the ratio: 



x-i 

Lie, 

k=l 1 



|2 



15 where C 0 is the channel coefficient associated with the first or strongest signal ray and 
C k is an array of remaining channel coefficients. 

This ratio should, however, be weighted or smoothed to take into account 
instantaneous variations of X associated with fading. This smoothing can be performed 
using accumulated information from earlier estimates. For example, 



20 



E (m) = yE (fli-l)+(l-Y) £ (m), 

0,5 0,3 0 

E (m) ^ yE (m-1) +(l-y) Elm) , 

1,3 1,3 1 

£ (in) 



E (m) 

0,3 

L-l 

_ . .IS 

25 where 



E Q {m) =|C o (m)| 2 , E i (m)=^\C k 



The smoothed value, X (m) , can then be compared to a threshold to determine 
whether the channel is dispersive or non-dispersive. As with the previous 
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embodiments, this information can then be used to select an appropriate detection 
technique. An exemplary implementation is illustrated in FIG. 6. 

Therein, the incoming complex samples are synchronized assuming an L-tap 
channel model at block 64. Channel estimation, assuming L taps, is performed by 

5 channel estimation unit 66 to determine the channel coefficients. The channel 
coefficient associated with the first or strongest ray is passed to magnitude-squared 
function block 68. The remaining coefficients are passed to other magnitude-squared 
function blocks, e.g., blocks 70 and 72, whose outputs are summed at adder 74. Both 
the C 0 and ISI energies are smoothed, as described above by smoothing functions 76 

10 and 78, respectively. The ratio of the smoothed energies is then compared with a 

threshold T in comparator 80, whose output characterizes the channel as dispersive or 
non-dispersive. 

An alternative embodiment is illustrated in FIG. 7 wherein like reference 
numerals are used to denote like devices. Therein, summing of the ISI energies is 
15 performed downstream of the smoothing functions 90 in comparator 92, rather than 
immediately after the magnitude-squared functions 88 as in FIG. 6. This allows 
determination of how much dispersion needs to be equalized by forming X } for different 
values of J as: 

j-l 
*=0 * 



20 



X = 
j 



E \c k \ 2 



According to yet another exemplary embodiment, L-taps are not assumed during 
25 synchronization in block 64. Instead, an iterative approach is taken wherein first one 
channel tap is assumed and the process depicted in either FIG. 6 or FIG. 7 is 
performed. If the resulting channel statistic is acceptable based upon the assumed 
number of channel taps, then the process ends, otherwise another iteration is performed 
assuming a different number of channel taps. This technique is illustrated by way of 
30 the flow chart of FIG. 8. 



WO 99/04537 



PCT/US98/13584 



-11- 

Therein, a channel tap variable N is set to one for the first pass at step 100. 
Next, the smoothed energy ratio (i.e., referred to as the "channel" statistic in FIG. 8) is 
determined at step 102 based upon synchronizing to the received signal assuming one 
channel tap. If the channel statistic is greater than a threshold T, which threshold is 

5 determined empirically to provide an adequate signal to ISI ratio, then N is an accurate 
number of taps for modeling this channel and the process moves to step 106 where an 
appropriate detection scheme is selected for detector 26. For example, if after the first 
iteration the channel statistic exceeds the threshold T, then the channel is nondispersive 
and a differential detection scheme can be used. 

10 If, on the other hand, the channel statistic is less than the threshold T, then the 

flow moves to step 108. Therein, the channel tap variable N is incremented and the 
process is repeated assuming a model with one additional channel tap than the previous 
iteration for the purposes of synchronization. Note, however, that channel estimation 
is performed based upon the maximum number of taps. 

15 The invention has been described with reference to a particular embodiment. 

However, it will be readily apparent to those skilled in the art that it is possible to 
embody the invention in specific forms other than those of the preferred embodiments 
described above. This may be done without departing from the spirit of the invention. 
The preferred embodiments are merely illustrative and should not be considered 

20 restrictive in any way. The scope of the invention is given by the appended claims, 
rather than the preceding description, and all variations and equivalents which fall 
within the range of the claims are intended to be embraced therein. 
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WHAT IS CLAIMED IS : 

1. A receiver comprising: 

processing circuitry for receiving a radio signal and producing signal 
samples therefrom; 

5 a detector controller for evaluating said signal samples to output a 

number of channel taps needed for detection; and 

a detector, responsive to an output of said detector controller, for 
detecting symbols using said output number of channel taps. 



10 2. The receiver of claim 1, wherein said detector uses a differential 

detection scheme when said output number of channel taps is one and a multitap 
equalization scheme when said output number of channel taps is greater than one. 

3. The receiver of claim 1, wherein said detector uses a single tap coherent 
15 detection scheme when said output number of channel taps is one and a RAKE receiver 
detection scheme when said output number of channel taps is greater than one. 



4. The receiver of claim 1, further comprising: 
a signal power estimator for estimating a signal power associated with said 
20 received signal; and 

a noise power estimator for estimating a noise power associated with said 
received signal. 



5. The receiver of claim 4, wherein said detector controller determines said 
25 number of taps based upon a comparison between said estimated signal power and said 

estimated noise power. 

6. The receiver of claim 5, wherein said detector controller synchronizes to 
said received signal and estimates a channel associated with said received signal based 

30 upon an assumption that the channel is nondispersive. 
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7. The receiver of claim 1, wherein said detector controller determines said 
number of taps based upon a comparison of a plurality of noise power estimates from 
which a level of time dispersion is identified, wherein each of said plurality of noise 
estimates is calculated assuming a different number of channel taps. 

5 

8. The receiver of claim 7, wherein said detector controller synchronizes to 
said received signal and estimates a channel associated with said received signal 
assuming a maximum number of channel taps, said channel estimates being used to 
calculate said noise power estimates. 

10 

9. The receiver of claim 7, further comprising: 

a signal power estimator, associated with each of said different number 
of channel taps, for estimating a signal power associated with said received signal, 
wherein said detector controller compares ratios of said signal power estimates to said 
15 noise power estimates for each of said different number of channel taps with a 
threshold. 



10. The receiver of claim 1, further comprising: 
a plurality of branches, each branch including: 
20 a synchronization unit for synchronizing to said received signal 

assuming a predetermined number of channel taps; 

a channel estimation unit for estimating channel coefficients 
associated with said received signal assuming said predetermined number of channel 
taps; and 

25 a noise power estimation unit for estimating a noise power 

associated with said received signal assuming said predetermined number of channel 
taps; 

wherein said predetermined number of channel taps differs for each of 
said plurality of branches; and 
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a comparator for receiving an output of each of said branches and 
comparing said outputs to determine said number of taps. 

11. The receiver of claim 10, wherein an output from one branch is 
5 compared with a threshold multiplied by an output from another branch to determine 
said number of taps. 



12. The receiver of claim 10, further comprising: 

a plurality of signal power estimators, one each associated with said 
10 plurality of branches, for estimating a signal power associated with said received 

signal, wherein said comparator compares a ratio of said signal power estimate to said 
noise power estimate for one of said plurality of branches with a ratio of said signal 
power estimate to said noise power estimate for another one of said plurality of 
branches multiplied by a threshold value. 

15 

13. The receiver of claim 1, wherein said detector controller outputs said 
number of taps based upon a comparison of energy associated with intersymbol 
interference with energy associated with a main ray of said received signal. 

20 14. The receiver of claim 13, wherein said energies are smoothed prior to 

said comparison. 



15. A receiver comprising: 

means for receiving a radio signal to produce a received signal; 
25 means for processing said received signal to produce complex samples; 

means for processing said complex samples to produce signal power 
estimates and noise power estimates; 

means for comparing said signal power estimates and said noise power 
estimates to generate a detector control signal; and 
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means for detecting digital symbols within said received signal using 
said complex samples and said control signal. 

5 16. A method for selecting a number of channel taps for a detection scheme 

in a receiver comprising the steps of: 

(a) initializing a variable number of channel taps N to one; 

(b) evaluating a channel statistic using said variable number of channel 

taps N; 

10 (c) comparing said channel statistic to a threshold; 

(d) selectively selecting N as a number of channel taps used in a 
detection scheme based upon a result of said comparison step; and 

(e) otherwise, incrementing said variable number of channel taps N and 
performing another iteration of steps (b)-(e). 

15 



17. The receiver of claim 1, wherein said detector controller outputs said 
number of taps based upon a comparison of energy associated with intersymbol 
interference with energy associated with equalized rays of said received signal. 
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